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DISCRETE MULTITONE TRANSMISSION SYSTEMS 



This invention relates generally to discrete multiione transmission systems, and more 
particularly to pcak-to-average power ratio (PAR) control in such systems. Embodiments of Ihe 
5 invention provide methods and apparatus for generating discrete multitone signals with reduced 
PAR. 

In transmission systems employing multicarricr modulation, the transmission channel is 
generally divided into N narrowband subchannels with centre frequencies equally spaced across 
the usable frequency band, and the input data to be communicated over the transmission channel 
10 is used to modulate the N carriers. The basic principles of such systems will be described with 
reference to Figures la to I c of the accompanying drawings. Referring to Figure la, the input 
m data is grouped into blocks of S bits at a block, or "symbol", rate of f,. In each sample period, or 

f j "symbol period", T = l/f„ the block of S bits is partitioned into groups of mk bits, where k = 0 to 

111 N-I, and each m^ is typically 2 to 8 bits. The groups of mk bits are then used to modulate N 

^ 15 carriers fk spaced Af apart across the usable frequency band. Specifically, as illustrated 

schematically in Figure lb, each group of nik bits is used to index a frequency domain modulation 
symbol Xk which is taken in general from a QAM (Quadrature Amplitude Modulation) 
constellation with Mk = 2"*^ complex points. Figure Ic illustrates such a constellation for mk = 4, 
so that 16 complex points are provided for the 16 possible values of the 4-bit sequence mk. 
20 Discrete multitone (DMT) modulation is a particular form of multicarricr modulation in which an 
inverse discrete Fourier transform (IDFT) is employed for signal modulation: 

Xn = i: X.ei^'^'^ n = 0. 1 N-1 (1) 

Thus, in each symbol period T, the N carriers arc modulated as indicated in Figure lb by 

performing an IDFT of the N modulation symbols to generate a DMT symbol (xo, x xn.i). 

25 Since the phases of the addends in equation (1) can build up constructively, the peak value of the 
signal Xn relative to its average energy becomes an issue of concern for the realization of 
DMT-based transmission systems. The peak-to-average power ratio of such a system is defined 
by: 

PAR= 10log,o(PVc72) (dB) (2) 
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In equation (2), P denotes the peak value of the signal sequence at the output of the IDFT, and 
(xl = E{Xn} with E denoting statistical expectation. For a well designed system, the probability 
of the PAR exceeding a threshold value defined by implementation constraints should be low. 
DMT systems with low PAR values allow efficient design of the signal converters, amplifiers, and 
5 the line driving and receiving circuits. By way of example, DMT is currently used in Digital 
Audio Broadcast and ADSL (Asymmetric Digital Subscriber Line), and is also proposed for 
VDSL (Very High Data Rale Digital Subscriber Line). 

Schemes for providing PAR control in DMT systems are known in the art. Most of the 
known schemes involve transmitting side information, defining a transformation of the signal 
10 performed for PAR control, along with the data signal itself to enable the receiver to correctly 
demodulate the signal. With these schemes there is inherently a data rate loss due to the need to 
transmit the side information. ITU-T, Study Group 15, Temporary Document NF-83, Nice, 
France 11-14 May 1998 (A New Approach to PAR Control in DMT Systems) discloses a system 
which avoids data rate loss through use of expanded (redundant) QAM constellations. In this 

15 system, the QAM constellations are expanded beyond the minimum size necessary to support the 
required data rate on each subchannel. Specifically, for each point in the original minimum energy 
constellation, a number of equivalent points are defined by a modulo operation, the original and 
modulo-equivalent points constituting an "equivalence class" of points which represent the same 
input data. The input data is mapped to a particular equivalence class, and a PAR reduction 

20 algorithm then selects a particular signal point in that class, choosing the point which reduces the 
time domain peak amplitude. ANSI TlEl.4, Contribution 98-173. 4 June 1998 (PAR Reduction 
with Minimal or Zero Bandwidth Loss and Low Complexity) also discloses a system which 
employs expanded constellations for PAR control. The particular technique discussed in detail in 
this document again involves defining equivalents to the standard minimum energy constellation 

25 points by a modulo operation. The peak value of the DMT symbol obtained using the minimum 
energy constellation points is first determined, and then an alternative, equivalent point is selected 
according to certain criteria and the DMT symbol is updated. This process is repealed until the 
desired PAR is achieved or certain performance limits are reached. 

While the systems disclosed in the two documents referenced above can avoid data rate 

30 loss through use of expanded constellations, the penalty is an increase in the average transmit 
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power and ihe additional complexity introduced by the modulo operations and PAR reduction 
algorithms. 

According to one aspect of the present invention there is provided a method for 
generating a discrete multitonc signal comprising: 
5 modulating N carriers, corresponding to respective subchannels, in each sample period of 

the signal by performing an inverse discrete Fourier transfonn of N modulation symbols, eacli of 
which symbols represents a signal point in a QAM constellation for a respective subcliannel, the 
QAM constellation comprising a basic constellation of M ^ 2*" signal points where m is the 
number of data bits to be communicated over the subchannel in a sample period; 
10 defining, for each of Nc ^ N of the subchannels, an expanded QAM constellation 

comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1; 

defining, in each expanded constellation, p-l equivalent signal points for each signal point 
of the basic constellation, where each of the p-l equivalent points is selected from redundant 
15 points in the opposite quadrant of the constellation to the corresponding point of the basic 
constellation; and 

generating the discrete multitone signal in a sample period by selecting, for each of the Nc 
subchannels, the modulation symbol representing either a basic constellation point or a 
corresponding equivalent point such that the peak value of the signal does not exceed a 

20 predetermined threshold. 

In embodiments of the present invention, therefore, expanded constellations are defined in 
which a point in the original, basic constellation has p-l equivalent points in the expanded 
constellation, and the p- 1 equivalent points are selected from the redundant (ie. the additional or 
"non-basic") points in the opposite quadrant of the constellation to the corresponding basic 

25 constellation point. A DMT signal can then be generated by selecting modulation symbols 

representing the basic or equivalent signal points such thai ihe peak value of the DMT symbol in 
a given symbol period is less than a desired threshold value. Use of this technique provides highly 
efficient DMT systems in which the PAR can be reduced to required levels without unacceptable 
power penalties or undue system complexity. The mapping of basic constellation points to 

30 equivalent points in the opposite quadrant is a particularly simple technique which can provide a 
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large variation in the peak value of the DMT symbol, avoiding the need for the modulo 
operations used in the systems described above while allowing highly effective PAR reduction. 
Moreover, methods embodying the invention can be applied for any original symbol constcllationi 
whereas not all original constellations are allowed with the modulo-exlension methods. It will be 
5 appreciated that methods embodying the invention can be combined efficiently with other coding 
or PAR reduction techniques. In particular, for example, methods embodying the invention can 
be readily combined with trellis coding techniques without requiring the rather large 
constellations that can be generated if trellis coding is combined with the modulo-extcnsion 
methods described above. 

10 In general, expansion of the basic constellation by an integer factor can be performed, but 

in preferred embodiments p = 2, so that an expanded constellation has twice the number of points 
as the basic constellation. This provides for exceptionally efficient systems, allowing ample PAR 
reduction for most applications without significant power penalties. For example, for ADSL, 
PAR reduction of about 4dB is required and this is easily achieved by embodiments of the 

15 invention as will be illustrated below. 

In some embodiments of the invention, the expanded QAM constellations and the 
equivalent points are defmed explicitly in the system. For example, the expanded constellations 
may be defined in known manner in a QAM encoder which maps input bits to modulation 
symbols and in which the mapping between equivalent and basic points is defined. In such 

20 embodiments, the modulation symbols representing basic or equivalent signal points can be 

selected directly, and the IDFT can be performed using either the basic or equivalent modulation 
symbols. In other embodiments, the expanded constellations and equivalent signal points may be 
defined implicitly via other parameters. In particular, the expanded constellations and equivalent 
signal points can be defined implicitly by a prestorcd set of correction values, where each 

25 correction value represents the perturbation to be applied to a DMT symbol generated by 

performing the IDFT using a modulation symbol representing a basic constellation point to obtain 
the DMT symbol generated by performing the IDFT using the modulation symbol representing a 
corresponding equivalent point. In this case, when the modulation symbol representing a said 
equivalent point is selected for a subchannel, the method may include perfonning the IDFT using 

30 the modulation symbol representing the corresponding basic constellation point, and then 
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applying lo the resulting signal the correction value corresponding to said equivalent point to 
generate the DMT symbol. Here, therefore, a modulation symbol representing an equivalent 
signal point is selected indirectly tlirough selection of the appropriate correction value lo be 
applied lo the original DMT symbol obtained by performing the IDFT using the basic modulation 
5 symbols. Thus, where an iterative process is performed lo reduce the DMT peak below the 
threshold, it is not necessary to re-perform the IDFT each time a new symbol combinatiorn is 
selected, since the appropriate correction value or values can simply be added to the original 
DMT symbol. This process can reduce computation speed at the expense of the extra memory 
required for the correction values, and either method, or a combination of the two methods, can 
10 be employed as deemed most efficient for a particular application. 

Various algorithms, iterative or otherwise, may be used for selecting the combinations of 
basic and equivalent modulation symbols used to produce a DMT symbol, but in a preferred 
embodiment the output DMT symbol is generated by: 

(a) performing the IDFT using modulation symbols representing basic constellation points 
1 5 for the N subchannels; 

(b) determining whether the peak value of the resulting signal exceeds the predetermined 
threshold, and if so selecting, for at least one of the Nc subchannels, the modulation symbol 
representing a corresponding equivalent point; and 

(c) repeating step (b) until the peak value of the signal does not exceed said threshold. 
20 A particularly simple technique involves selecting, in successive iterations of step (b), 

different permutations of q modulation symbols representing equivalent signal points, where q = 
1 in a first pass and q = q+l in each subsequent pass. This technique will be described in more 
detail below. 

The basic constellation for a subchannel may have the minimum number of points 
25 necessary to support the required data rate, ie. M = 2"" points. However, where coding or other 
techniques are used in conjunction with the PAR reduction system for example, the basic 
constellation may have more than 2"* points. 

It will be appreciated that DMT signals produced by embodiments of the invention may 
comprise subchannels additional to the N modulated subchannels. For example, there may be 
30 subchannels at dc and the Nyquisl frequency which arc not modulated. 
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In accordance with a further aspect of the invention there is provided apparatus for 
generating a discrete multitone signal, the apparatus comprising: 

a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N modulation 
5 symbols, each of which symbols represents a signal point in a QAM constellation for a respective 
subchannel, the QAM constellation comprising a basic constellation of M ^ 2" signal points 
where m is the number of data bits to be coimnunicated over the subchannel in a sample period; 

means defining, for each of Nc ^ N of the subchannels, an expanded QAM constellation 
comprising pM signal points including said basic constellation of points, where p is an integer 
10 greater than 1, and further defining, in each expanded constellation, p- 1 equivalent signal points 
for each signal point of the basic constellation, where each of the p-1 equivalent points is selected 
from redundant points in the opposite quadrant of the constellation to the coaesponding point of 
the basic constellation; and 

control logic for selecting, for each of the Nc subchannels, the modulation symbol 
15 representing either a basic constellation point or a corresponding equivalent point for generation 
of the discrete multitone signal in a sample period such that the peak value of the signal docs not 
exceed a predetermined threshold value. 

The invention also provides a communication system comprising a transmitter 
incorporating DMT signal generating apparatus as described above for transmitting a DMT 
20 signal, and a receiver for receiving and demodulating such a DMT signal to generate the data 
represented thereby. 

In general, it is to be understood that, where features are described herein with reference 
to a method embodying the invention, corresponding features may be provided in accordance 
with apparatus embodying the invention, and vice versa. 
25 Preferred embodiments of the invention will now be described, by way of example, with 

reference to the accompanying drawings in which: 

Figures la, lb and Ic are diagrams illustrating the basic principles of multicarrier 
modulation; 

Figure 2 is a schematic illustration of a simple conununication system embodying the 
30 invention; 
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Figure 3 illustrates expansion of a basic consteilalion for PAR control in embodiments of 
the invention; 

Figure 4 is a flow chart illustrating operation of the IDFT unit of the system of Figure 2; 
Figure 5 is a graph indicating the perfomance of a PAR control system embodying (he 
5 invention; and 

Figure 6 is a graph indicating the power penalty for the system of Figure 5. 
Figure 2 illustrates a basic conununication system embodying the invention comprising a 
transmitter 1 and a receiver 2 linked by a communication channel 3. The transmitter I in this 
example comprises a serial to parallel converter (S/P) 4 having a data input 5» a modulation unit 6 
10 indicated by the dotted lines in the figure, a parallel to serial converter (P/S) 7, a 

digital-to-analogue converter (DAC) 8, and a low pass filler (LPF) 9, all connected as shown. 
The modulation unit 6 comprises a QAM encoder 10 and a modulator in the form of an IDFV 
unit 1 1 as illustrated. Control logic (not shown separately) is provided in the IDFT unit 1 1 for 
controlling operation of this unit and implementation of the PAR reduction process to be 

15 performed by the modulation unit 6. It will be appreciated that the control logic may be 

implemented in hardware or software, or a combination thereof, and suitable implementations 
will be apparent to those skilled in the art from the following description. A conurol input from 
the IDFT unit 1 1 to the QAM encoder 10 is indicated at I la in the figure. This control 
connection is required for only one of the two modulation methods to be described below with 

20 reference to this figure. The receiver 2 comprises a low pass filter 12» an analogue-lo-digilal 
converter (ADC) 13, a seriai-to-paraliel converter 14, a demodulation unit 15 indicated by the 
dotted lines in the figure, and a parallel-to-serial converter 16, having a data output 17, ail 
connected as shown. The demodulation unit 15 comprises a discrete Fourier transform (DFT) 
unit 18 and a QAM decoder 19 as illustrated. For the sake of simplicity. Figure 2 does not show 

25 the functional elements relating to signal equalization that would be provided in practice to 
combat signal distortion introduced by the channel as will be apparent to those skilled in the art. 

Briefly, in operation of the system, the input data signal is supplied as a serial bit-stream 
to the data input 5 of the S/P converter 4. The parallel outputs of the S/P converter 4 arc 
supplied to the modulation unit 6 which operates as will be described in more detail below to 

30 generate a DMT signal which is then converted to serial form by the P/S converter 7. The output 




SZ9-98-053 

-8- 

of the P/S converter 7 is converted to analogue form by the DAC 8 and then filtered by the LPF 

9 for transmission over the channel 3. In the receiver 2, the received signal is filtered by the LPF 
12, digitized by the ADC 13 and converted to parallel form by thc S/P converter 14. The data is 
then demodulated by the demodulation unit 15 and converted to serial form by the P/S converter 

5 16 to provide the original data on the output 17. 

The operation of the modulation unit 6, which in its own hght constitutes DMT signal 
generating apparatus embodying the invention, will now be described in more detail. As explained 
earlier, the input data stream to be modulated is divided into blocks at the DMT symbol rate f„ 
and each block is converted into N parallel groups of m^ bits where k = 0 to N-1. This is done by 

10 the S/P converter 4 so that, in each DMT symbol period T, the N groups of m^ bits arc supplied 
to respective parallel outputs of the S/P converter and received by the QAM encoder 10. The 
QAM encoder 10 maps the input mk bits on a given subchannel to a modulation symbol 
representing a signal point in a QAM constellation for the subchannel. The particular QAM 
constellation utilized by the encoder 10 generally depends on the number of bits in the group nik, 

15 so that the same constellation may be utilized for more than one subchannel. In the first 

implementation method to be described, expanded QAM constellations are defined in the encoder 

10 for a number Nc of the subchannels, where Nc < N. Where Nc < N, the basic QAM 
constellations are defined for the remaining N-Nc subchannels. Each expanded constellation has 
2'"k+i points. Figure 3 shows an example of such an expanded constellation for mt = 4. The 

20 left-hand side of Figure 3 shows the basic constellation which is made up in this case of the 16 
lowest energy points needed to represent the 4 -bit input data nu. The expanded "cross" 
constellation shown on the right-hand side has 32 signal points including the 16 points of the 
basic constellation as indicated by the broken lines in the figure. The QAM encoder in this 
embodiment further defines, for each basic constellation point, an equivalent signal point from 

25 among the redundant (additional) signal points of the expanded constellation. Specifically, the 
equivalent signal point for each basic constellation point is selected from the redundant points in 
the opposite quadrant of the constellation to the corresponding basic constellation point. Thus, as 
indicated for example by the shaded dots in the figure, each of the basic points in the upper right 
quadrant of the constellation has an equivalent point in ihc lower left quadrant. (Which of the 

30 four redundant points is mapped to a particular basic point is usually immaterial for system 
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performancc, and this provides a degree of freedom in system design). Thus, the input nu bits for 
the Ne subchannels can be mapped to one of two possible modulation symbols, namely the 
symbol Xk representing the basic constellation point or the symbol Xk representing the equivalent 
constellation point. In the present embodiment, on first receiving the inputs mk, the QAM encoder 
5 maps each input to the basic modulation symbol Xk and outputs the N symbols Xk lo the IDFT 
unit 11. 

The subsequent operation of the IDFT unit 1 1 will be described with reference to Figure 
4. (In this flow chart, the step indicated by the broken lines is an alternative step wliich relates to 
a second implementation method to be described below and may be ignored in the following 

10 description of the first implementation method). The process starts at step 20 when ihc IDFT unit 
1 1 receives the modulation symbols Xk from the QAM encoder 10. In the first method to be 
described, the received symbols are temporarily stored in a memory (not shown separately) of the 
control logic for later use as described below. In step 21, the IDFT unit 1 1 modulates the N 
carriers as previously described by performing an IDFT of the N modulation symbols Xk 

15 according to: 

N-l 

X„ = Z XkCi^'^'^ n = 0. 1 N-l (1) 

Here, in order for the time-domain signals Xr, to be real, the set of symbols Xk should satisfy a 
conjugate symmetry condition: Xk = X*N.k» where k = I to N-l and ♦ denotes complex 
conjugation. Also, the symbol Xo should be real, and if N is even Km should also be real. The 

20 IDFT is preferably implemented here as an inverse fast Fourier transform (IFFT) as will be 
apparent to those skilled in the art. 

The result of step 21 here is therefore a DMT symbol (xo, Xi,...xn.i) produced using the 
modulation symbols Xk representing the basic constellation points for the input data. In step 22, 
the control logic in the IDFT unit 1 1 detects the peak value of the DMT symbol, and in step 23 

25 the control logic determines whether this peak exceeds a prestored threshold. The appropriate 
threshold here is determined by implementation constraints as will be apparent to those skilled in 
the art. If the peak does not exceed the threshold, the DMT symbol is acceptable and the process 
proceeds to step 24 where the DMT symbol is output by the IDFT unit for transmission. 



SZ9-98-053 



• 10- 

Reluming lo step 23. if the control logic detennincs here that the peak value of the DMT 
symbol exceeds the threshold, operation proceeds to step 25 where the control logic checks 
whether certain processing limits have been reached. For example, the DMT symbol generation 
process may be limited to a particular maximum number of iterations or a maximum transmit 
5 power increase depending on system constraints. Assuming the specified limits have not been 
reached, the control logic then selects, for one or more of the Nc subchannels with expanded 
constellations, the equivalent modulation symbol Xk. In this first embodiment, the control means 
selects the appropriate symbol(s) by instructing the QAM encoder 10, via control input I la, 
to output the equivalent symbol(s) for the appropriate subchannel(s). The process then reverts to 
10 step 21 where, on receipt of the new symbols, the IDFT unit 1 1 rcpcrforms the IDFT using the 
originally received basic modulation symbols Xk stored in the memory but substituting the newly 
supplied equivalent symbol(s) Xk for the appropriate subchannel(s). The IDFT unit thus 
generates a new DMT symbol: 

N-l 

yn = E YkCi^'^*^ n = 0.1 N-l (3) 

15 where: 

Y|c = Xk for the selected subchannels, and Yk = otherwise. 
The process then continues as before to steps 22 and 23 where the control logic detennincs 
whether the peak of the new DMT symbol (yo. yu».yN-i) exceeds the threshold. If not. the new 
DMT symbol is output for transmission at step 24. If the threshold is still exceeded, however, and 

20 providing the process limits have not been reached at step 25. the control logic selects in step 26 
a new combination of basic and equivalent symbols, instructing the QAM encoder lo supply the 
selected equivalent symbols to the IDFT unit which generates a new DMT symbol as before. The 
process is therefore iterative, continuing until either the peak of the DMT symbol has been 
reduced to the required level, or the process limits have been reached in step 25. In the latter 

25 case, the IDFT unit may output at step 24 the original DMT symbol, produced using the basic 
modulation symbols Xk. if this has been stored by the control logic. Alternatively, the 
last-produced DMT symbol could be output here, or even the DMT symbol with the lowest peak 
value of those produced in the iterative process if the control logic is so configured. 
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In the above process, the control logic determines the particular combination of basic and 
equivalent modulation symbols to be selected according to a predetermined algorithm. Many such 
algorithms will be apparent to those skilled in the art, but a particularly simple algorithm adopted 
here involves selecting, in successive iterations of the process, different permutations of q 
5 modulation symbols representing equivalent signal points, where q = 1 in a first pass and q =s q+l 
in each subsequent pass. Thus, the first time a DMT symbol fails the llireshold test, the control 
logic will select the equivalent symbol for one of the Nc channels. In the next iteration the 
equivalent symbol for a different one of the Nc channels will be selected, and so on until all 
permutations of Nc-1 basic modulation symbols and one equivalent symbol have been tried. In the 

10 second pass, different permutations of equivalent modulation symbols for two of the Ne chaimcis 
will be tried. In the third pass different pennutallons of equivalent modulation symbols for tluec 
of the Nc channels will be tried, and so on. Up to 2^*=- 1 different time domain modulation 

symbols (yo, y yN.i) can be generated by this simple process. 

In the above embodiment, the expanded QAM constellations and equivalent signal points 

15 are defined explicitly in the QAM encoder 10, and the selection of particular modulation symbols 
is performed by the control logic via the control input 1 la, the IDFT being recalculated in each 
iteration. In an alternative implementation method, the control input I la is not required and only 
the basic constellations for the subchannels arc denned in the QAM encoder 10. In this case, the 
expanded QAM constellations and equivalent signal points are defined implicitly by a set of 

20 correction values preslored in the memory of the control logic. Each of these correction values 
represents the lime-domain perturbation to be added to a DMT symbol generated by performing 
the IDFT using the modulation symbols Xk representing basic constellation points to obtain the 
DMT symbol generated by performing the IDFT with a modulation symbol Xk replaced by its 
equivalent Xk. Here, it is not necessary to re-perfom the IDFT each time a new set of modulation 

25 symbols is selected. Instead, once the IDFT unit 1 1 has generated and stored the DMT symbol 

using the set of basic modulation symbols Xk, the new DMT symbol (yo» y yN.i) can be obtained 

by adding to this basic symbol the correction value(s) corresponding to the selected equivalent 
modulation symbol(s). In this embodiment therefore, in step 26 of Figure 4 the control logic 
selects the equivalent modulation symbols Xk indirectly by simply selecting the appropriate 

30 correction values. The process then proceeds to the alternative step shown by the broken lines in 



SZ9-98-053 



- 12- 

Figurc 4 where the control logic applies the selected correction values to the original DMT 
symbol to obtain the new DMT symbol (yo, yi,. .yN-i). The iterative process then continues as 
described above, with different permutations of the correction values being selected in each 
iteration. 

5 Operation of the receiver 2 in Figure 2 will be apparent to those skilled in the art from the 

foregoing description of the transmitter operation. Briefly, after the received signal has been 
filtered, digitized and converted to parallel form by the receiver units 12 to 14, the DPT unit 18 
performs the complementary Fourier transform and supplies the resulting modulation symbols to 
the QAM decoder 19. The constellations used for the N subchannels, including the expanded 

10 constellations for the Nc subchannels used for PAR control, arc defined in the QAM decoder 19 
which maps the input signals back to the original data elements mt. These are then supplied in 
parallel to the F/S converter 16 which reproduces the original data block S on its output 17. The 
receiver 2 thus functions to demodulate signals produced by the transmitter I using the expanded 
constellations for PAR control, but can of course also demodulate effectively signals produced by 

15 a transmitter using only the basic constellations without PAR control. 

Figure 5 illustrates the performance achieved by a PAR control method as described 
above which utilizes a 64-point IDFT and a basic 64-point QAM constellation for all subchannels 
except for subchannels centred at dc and the Nyquist frequency which are not modulated. The 
horizontal axis in this graph represents the squared clipping threshold ^^-to-average power ratio: 

20 PARo=101ogio(^V<7j) (4) 

The plotted curves show the probability of PAR > PARo for various values of Nc, ie the number 
of channels for which an expanded 128-point constellation is employed for PAR control. The 
case Ne = 0 represents a reference case with no PAR control. Note here that the same definition 
is used for the PAR variable as that given in equation (2) with P now replaced by the clipping 

25 threshold 0> It will be seen, for example, that a PAR reduction of about 4 dB is obtained at 
Prob(PAR>PARo) = 10*^ by using Nc = 8. Clearly, larger gains could be achieved by increasing 
the number of subchannels used for PAR control. 

The penalty in average transmit power in this example can be evaluated from the curves in 
Figure 6 which show E{ y^ ]la\ in dB as a function of PARo for the values of Nc considered in 

30 Figure 5. For the reference system without PAR control. E| y^ } = (0 dB). It is assumed here 
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that if, for a given DMT symbol, the peak cannot be reduced to the desired threshold, then the 
original DMT symbol is transmitted unmodified. Hence, for lower values of PARo the power 
penalty tends to be 0 dB. A similar behaviour is obtained for large values of PAR© where PAR 
control needs to be applied less frequently. We see that for PARo ^ 10 dD, which for Nc = 8 
5 allows Prob(PAR>PARo) ^ 10 \ the penalty in average transmit power is only a small fraction of 
adB. 

It will be seen from the above that embodiments of the invention provide liighly efficient 
DMT systems which provide effective PAR control without significant average power penalties 
or undue system complexity. It will be appreciated, however, that while preferred embodiments 

10 of the invention have been described, many changes and modifications can be made to these 
embodiments without departing from the scope of the invention. For example, in embodiments of 
the invention the PAR control techniques described above can be readily combined with other 
PAR control or coding techniques, such as trellis coding for example, as will be apparent to those 
skilled in the art. Further, while expansion of the basic constellation by a factor of two is 

15 generally preferred as providing ample PAR control, expansion by an integral factor p > 2 could 
be used if desired. Here there will of course be p-1 equivalent signal points in the expanded 
constellation for each basic constellation point, providing greater scope for PAR reduction at the 
expense of average transmit power. In such cases, the p- 1 equivalent signal points for a given 
basic point would all be selected from redundant points in the opposite quadrant to the basic 

20 point, with the specific mapping being a matter of design choice. Also, while simple constellations 
have been described for illustration purposes, embodiments of the invention can be applied for 
any original symbol constellation. Moreover, if system constraints allow for expanded symbol 
constellations that are not limited to square or cross constellations, the expanded constellation 
can be chosen to minimize some meaningful parameter of the system. In particular, the expanded 

25 constellation is preferably chosen from the possible constellations with the appropriate number of 
points as the constellation which provides the lowest average transmit power. Thus, in 
comparison with the systems referenced above which are restricted by use of a modulo extension 
method, embodiments of the invention provide increased flexibility to optimize system 
parameters, eg. by reducing the average signal energy. 



